Как позвонить из России в Крым (Партенит)? + есть номер (06560) 4-55-11, а что впереди набирать? 8-1038?

Попробуйте набрать так:
8 36560 45511

У меня родня в Севастополе, как раньше звонила, так и сейчас 8-10380692-и местный номер, и с мобильника абсолютно также. Перезваниваемся раз в неделю

Крымская фиксированная связь получила новый, российский телефонный код «365», ранее же в Крыму, использовался код «065” — этот код был общий по Крыму, а для звонков в любой другой город или поселок республики, к телефонному коду добавляется ещё одна-две цифры, но эти цифры не являются частью самого номера телефона в городе.
Например старый код города Симферополь был: +38(065-2)00-00-00, то новый выглядит как +7(365-2)00-00-00. Возьмем номера фиксированной связи в городе Армянск, где цифр в номере телефона не шесть, как в Симферополе, а пять. +38(065-67)0-00-00 — старый номер, +7(365-67)0-00-00 — новый. Если же, вы будите звонить по России со стационарного телефона, то не нужно набирать международный код +7 или 007 — набирать номер телефона, нужно в междугороднем формате 0(365-2)00-00-00.
Как вы можете видеть: если телефонный номер пятизначный, то добавляется две цифры к коду, а если шести, то соответственно одна. Все из-за того, что номер должен состоять из десяти цифр. Но в принципе, это все осталось по старому. Новое лишь то, что вам предстоит при междугородних звонках заменять первые три цифры с 065 на 365.
P/S
Возможность осуществлять звонки выше перечисленными способами, появится у крымчан только после того, как специалисты ГУП «Крымтелеком» отрегулируют работу фиксированной связи на полуострове. Пока же, со стационарного телефона можно позвонить на любой российский номер и крымский в том числе, через международный код, например: 007 (365-2)00-00-00 — для звонка в Симферополь, или на мобильный телефон в формате 007 (978)000-00-00. Позвонить же с мобильного, на стационарный телефон в Крыму, пока невозможно.