That sounds pretty simple.
Use: http://codex.wordpress.org/Function_Reference/switch_to_blog
To go back use:
restore_current_blog();
This allows you to switch from site to site.
Then: http://codex.wordpress.org/Function_Reference/get_permalink
My assumptions are that you have both the Blog ID and the Post ID.
If that’s the case – using those two functions should solve your problem.