would they be able to strip the frame too?
Some will, some won’t. Best to Google powder coaters in your area and try calling a few. Even if they don’t you could ask them if they know of any bead blasters who could do it for you.
Make sure that if you have the frame blast-cleaned it’s done with glass bead, walnut shell chips or soda. DON’T get it shot or grit blasted as this will rip it to bits. Alternatively get it chemically dipped but make sure that they use a process which won’t attack aluminium.
I had some alloy wheels stripped and powder coated last year – it cost me £20 per wheel for stripping and £80 to get the lot powder coated. Stick to plain colours, it’s cheaper (i.e. black, white, red, yellow). Wet paint/enamel gives you more options as far as colours and finish are concerned but will be expensive.
Forget anodising. Chances are that somewhere the frame will have some steel inserts for bottle bosses, pivot points etc. Unless you can remove them it FUBARs the whole anodosing process and you will be saddled with a hefty bill.