Every kiltmaker I know is capable of shipping overseas. If you have an APO so much the better. But not neccessary.
Just follow the individual kiltmakers measuring instructions EXACTLY. It would also help if you called them and had a small chat.

Everything you would possibly need can be ordered on-line. The only thing you need to do is decide what look you are trying to go for. Get that firmly in mind and go looking for it.

Surf the net for pictures of formal outfits. Our thread on Formal dress would be a good start.

Then buy the best quality you can afford. Never, Never go with the low cost, possibly cut rate operations. Again, searching this forum can help you avoid some of these.

Good luck and please post some pics here when you get your outfit together. Perhaps it will help the next guy with the same question as yours.