В Венгрии местные номера телефонов записаны в странном формате: вместо +7, пишут 00. Подскажите, с префиксом 00 можно дозвониться на любой номер, или только на венгерский?

На большинство мировых номеров. Это замена "+". Но некоторые страны используют другие цифры, например в РФ/Беларуси будет 8.

Это олдскульные фишки, в стародавние времена первый 0 - выход на межгород, второй - на международные линии.

Вместо +36 набирать 06 нормально. А вот на международные сложно сказать. Хотя из Украины я звонила через 00 в другие страны когда-то.

Венгерский международный префикс +36, внутренний 06.

+ - это замена 00. Телефонисты это знают. Так что должны. Другое дело, как это отрабатывают некоторые операторы.