Can I tell if a stored procedure has executed against a particular database?
Starting from SQL Server 2008,use can sys.dm_exec_procedure_stats which gives you the status  on when was the stored procedure last executed

select db_name(database_id) as dbname,last_execution_time 
from sys.dm_exec_procedure_stats