В Питере 3,5 на 4,5 это вот внизу там плохо видно, но у меня приняли доки с фоткой 3 на 4.

На сайте у них тот же файл с требованиями, что и на московском. В нем 3х4. А этот листок на двери висит уже давно)) В целом Кипр никогда не придирался, принимали все консульства оба варианта размера.