Как настроить переадресацию входящих, поступающих в Asterisk, на Skype?

Да.
Перечислять конкретные нет смысла их просто много остается только выбрать удобный

Существует ли SIP-GSM шлюз на Android?

сначала отвечаем потом читаем вопрос