Find out Page Tab URL from Page ID and application ID

You can pass in the APP ID with the sk=app_app_id parameter, but you'll lose it when using the Page ID instead of the Pagename - it's not redirected along with the request.

There's a workaround I've used before though: you'll need to write a FB redirect proof URL from the information you have.