could it be precipitated from a FeCl2 solution using Al, and then remove the Al with a NaOH solution?
This makes no sense. If you add NaOH, it will react with precipitated Fe. This is not what you want to do. Look at the reaction...
3FeCl2(aq) + 2Al(s) --> 2AlCl3(aq) + 3Fe(s)
Al will be in solution and Fe will precipitate, just filter.
Aluminum is better, it is cheaper. Rub Al foil with steel woole to get rid of oxidized layer, then put it in your solution. Also useful for obtaining Cu from CuSO4 solution.
If people can not obtain Zn from a supplier, then you can take a ZnCl2 solution to do the same. On electromotive series Al is one above Zn, so it will probably be a slow rxn. SWIM has never tryed it, but if it is helpful then give it a try. Does anyone think it will work?