Какие сертификаты можно получить и где?
Насчёт книг по Java я рекомендую следующие книги, с которыми определённо стоит ознакомиться.

Это Bruce Eckel — Thinking In Java и двухтомник «Java 2 Основы» и «Java 2. Тонкости программирования» Кея С. Хорстманна и Гари Корнелла.

С основами J2ME можно ознакомиться, прочтя книгу Платформа программирования J2ME для портативных устройств Вартана Пирумяна. Более сложные вещи (GPS, MMAPI) уже сможете усваивать по ходу дела, читая материалы в интернет, коих великое множество.

Затем ознакомьтесь с книгой Java. Эффективное программирование Джошуа Блоха. Книга чрезвычайно полезна не только новичкам, но и опытным программистам.

Уже имея основу в виде знаний по Java + J2ME вы сможете легко освоить руководство для разработчиков Android

Теперь что касается сертификации. Сертификат не сделает из вас гуру. На мой взгляд самый большой плюс сертификации в том, что при подготовке к сдаче экзаменов приводишь в порядок свои знания в нужной области и восполняешь пробелы.

Вы можете получить сертификат Oracle Certified Professional, Java ME 1 Mobile Application Developer, сдав два экзамена. Первый по Java 2 SE, и второй по Java ME.

В Москве экзамены сдают в авторизованных центрах Prometric (есть и другие центры, но я не в курсе).

Я сдавал здесь: education.ru

В случае с Java схема сдачи такая. Вы связываетесь с местным офисом Oracle и получаете от них реквизиты для оплаты ваучера. Они вам высылают реквизиты и вы идёте в ближайший сбербанк оплачивать стоимость экзамена. Оплата производится в рублях по курсу ЦБ на день оплаты.

Если не хотите ждать пока вам придёт ваучер в бумажном виде, то отправляете отсканированную квитанцию об оплате в офис Oracle и вам сообщают номер вашего ваучера.

После чего обращаетесь в авторизованный центр, сообщаете им свои данные и номер ваучера, после чего назначаете день сдачи экзамена.

Успехов.
Ну если речь о PHP, то без вариантов Zend Certified Engineer.
Единственное место в СНГ, где можно получить — www.specialist.ru/track/t-vebzend