After you've changed the schema all procedures used it must be recompiled.
Their binary code becomes irrelevant, and so their dependencies.
When those SPs will be executed next time optimiser will evaluate the new schema and establish dependencies if it's possible.
If SP will fail compilation against the new schema no dependencies will be established.