It also really depends on what you mean by valid? You could look at the dependencies to make sure they all exist for that SP.

select object_name(so.id), object_name(depid)

from sysdepends sd

inner join sysobjects so

on so.id = sd.id

where so.xtype = 'P'