问个句子I remember having met him in some place.

这个句子是对的。你的理解有问题，Having done 在句首也是可以的。
这句话意思是，我记得以前在哪儿见过他。

这里have是助动词,可以啊。 remember doing 记得（做过...），have是助动词,属于动词，当然可以直接加ing变成having