))) Вообще-то, ту или иную форму рукопожатия при знакомстве никто не отменял. Так-что можете "браться за руки" хоть сразу.
Если же Вы или Ваша девушка вкладываете в это некий "сакральный" смысл, то срок Вам никто не подскажет. Тут всё зависит не от времени, а от отношений (в частности - степени доверия).