"We are finished", "We are done", and "we are gone" are informal expressions, boderlined on being slangy. These imply "we are no longer as innocent, privileged, powerful, or popular etc.".
No, "we are toast" isn't as strong as "we are fired". "Toast" merely means a generally bad situation, not necessarily denoting any particular consequence. It just means "We are in trouble".