todavía no he indagado en el api de facebook, pero lo que pides no es posible, necesitas que el usuario le dé permisos a tu aplicación para poder publicar en el muro (entre otras cosas),
supongo que una vez la aplicacion tenga acceso a la lista de amigos, puede publicar en el muro de los amigos si
dicho amigo agrega la aplicacion a su perfil y le asigna los permisos; como te digo no he visto el api, solo analicé el funcionamiento interno y me parece que es muy adecuado para garantizar la privacidad de los perfiles