Тоже долго с этим бился..
Нужно использовать для публикации Page Access Token - www.devils-heaven.com/facebook-access-tokens
Права какие необходимо запросить у пользователя: manage_pages,publish_actions,publish_pages