First you have to read the Ultimate SEO URL Presentation very carefully, especially when you are migrating and / or have a lot of mods installed. Then try the installation e.g. on your local computer using XAMPP.
I install and configure phpBB-SEO (and other mods) for a fair price and very fast. If you are interested simply send me a private message.