Uno de esos métodos que vi que está funcionando ahorita es el de: al mismo tiempo que envías la invitación se la puedes enviar por Messenger. Y creo que cuando la persona no acepta tiene un recordatorio a los días para que le de like tu pagina.
Como ya te comentaron arriba, facebook no le avisa a nadie de que X perfil creó una fan page. Si quieres avisarles a tus amigos sobre la fan page es mejor que los invites desde ella misma.