Для ВНЖ в Турции нужен апостиль свидетельства о браке. А нужно ли делать нотариальный перевод? И где его лучше делать, в России или в Турции?

Если вы ещё в России - сделайте его там, лишним не будет. Но в целом на ВНЖ можно подаваться и без апостилированного свидетельства, просто как два отдельных человека (главное тогда в договор об аренде обоих внести)

Апостиль ставится только в стране выдачи документа. Перевод только в стране подачи.