Возможно ли подписать своим сертификатом, программу для кого-то другого?

Нет, персональный сертификат безопасности, выдается только на один IMEI.
Установить приложения, подписанные под чужой IMEI невозможно.