Here's a recipe, in french sadly :(, to make the proper cheese required to make a real Poutine: http://www.travelblog.org/Oceania/Australia/New-South-Wales/Sydney/Bondi-Beach/blog-349194.html.
Basically, the closest thing to it, is fresh cheddar.
I'm not sure on my answers as i am not a...