Solution 1 will work for multiple stored procedures in multiple databases.
For a stored procedure to access a different database the database should be linked. Then to access the tables in that database use the database in the name.
SELECT myColumn1 FROM [OtherServer\OtherInstance].[database].[schema].[table]