Can a smd aluminum electrolytic capacitor be replaced with a normal electrolytic cap?
It depends, with bypass caps they need to have the same ESR. The other problem is the leads from through hole caps will have more parasitic inductance. So make sure the leads are short, and you match the ESR (or have lower ESR) with the new capacitors. 

For capacitors that are connected to filters of DC to DC converters, it's best if all specs are matched exactly and the capacitor is installed in the same manner, even trace size or leads can add parasitics that can cause loss or instability in a DC to DC converter.