Firstly, it's worth noting that the 3,500 kcal/lb figure comes from a 1958 review paper, and only applies to weight loss on a high protein diet or weight gain that is not immediately following a period of caloric restriction (in which case replenishing glycogen stores could result in larger weight gains with only relatively small caloric surpluses).
This paper makes the following conclusions:
The low-calorie diets on which individuals are placed for the purpose of weight reduction should be high in protein so that protein and glycogen will be approximately in equilibrium. The calorie deficit will be made up chiefly by the catabolism of fat. Under the circumstances (high-protein intake) the caloric equivalent of one pound of body weight lost is approxmately 3,500 cal.
The caloric equivalent of one pound of body weight gained is dependent on the state of the protein and carbohydrate (glycogen) stores. If the protein and glycogen stores have been depleted as the result of fasting, their replenishment will be associated with a concomitant deposition of large quantities of water. During this period the caloric equivalent of one pound of body weight gained will be markedly less than 3,500.
When a state of protein and glycogen equilibrium is reached, all food ingested in excess of the amount necessary to maintain caloric equilibrium will be converted into fat (adipose tissue). The caloric equivalent of one pound of body weight gained will then be 3,500. In fasting there are always decided negative protein and carbohydrate (glycogen) balances. The catabolism of protein and glycogen is asso- ciated with losses of large quantities of water. The caloric equivalent of one pound of body weight lost in fasting (negative nitrogen balance) is always markedly less than 3,500.
Now, the question itself is problematic, because it is not possible to consume 1 lb of pure fat specifically as a caloric surplus. Let's say someone's maintenance level is 2000 kcal/day, and they normally eat that as about 100 g of protein, 250 g of carbohydrates, and 67 g of fats. Even if they add 1 lb (454 g) of fat intake to that, they're not eating an excess of 1 lb of fat, they're eating an excess of 4082 calories, and their overall intake throughout the day has been made up of 100 g of protein, 250 g of carbohydrates, 521 g of fat, and, let's say 2 litres of water. They don't get to decide which part of their food intake makes up the "excess", and in total, they're consuming almost 3 kg of food and water. So, crucially, they do have materials other than fat available.
You are correct that if the body were to store 1 lb of fat (~4082 kcal) with an energy intake requirement of only a 3500 kcal surplus, that would violate the laws of physics. However a bodyweight gain of 1 lb does not indicate that the body has stored 1 lb of fat. At most, the body could have stored 389 g (3500 kcal) of fat, and the remaining 65 grams or more of weight gained will come from increases in total body water due to the increased size of the body, and stored proteins and other cell components that are necessary to accomodate the increasing volume of fat being stored.