The second one seems legit but the Pho Phuc Lai...it's either very underground or just does not exist. There isn't even a google reviews for it or a real address.
There is a Facebook page for one, that gives an address in NSW, Australia. It may not exist anymore because there's only a few FB reviews, all for 3+ years ago.
The one that the jokes are based on is supposed to be in Toronto. I doubt it actually exists in Australia but maybe they mad a location after?