The menu exclusions for responsibilities are stored in table fnd_resp_functions. A dirty way is to delete it from this table. But test this for one record whether it works. Else there should be an API which you can use in a program to remove.
Programs are in request groups assigned to that particular responsibility. So you have to manually edit the request group to include the programs