Can you take and post pictures of your front brakes assembled on the backing plates and the inner faces of the drums.
Hard to give advice without seeing.
Since you have the same problem with both new and old shoes, there is something else that has changed to make the drums not fit in both cases.
