他还没有还我钱。

有很多种说法,我个人习惯了这个--

他还没有还我钱。

但是写的更多的可能是你想要的-

他还没有把钱还给我。

现在回答你的其他问题:

1.当然要用介词to,因为这里的意思是“给谁”。

2.其实你必须用还钱的顺序,但是这句话应该这样说——

他还没有把钱还给我。反正介词应该是to,但是这样搭配会很奇怪。