Also, does Как же mean "Why" in the meaning "How is possible that...".
Exactly.

"-то" is enforcer here. Maybe something similar to "How is possible that we didn't meet god damn earlier". But "-то" is very slight and absolutely is not rude.

And yes, this speech sounds informal.