debes de usar la siguiente instruccion
exec sp_MSforeachdb
lo que hace esta instruccion es correr un query en cada base de datos que tengas, para mas referencia consulta:
http://weblogs.sqlteam.com/joew/arch.../27/60700.aspx
y para que un procedure? si no tienes permisos para crear procedures que haces?? no has probado con tablas temporales?