Sentence examples for we have a problem from inspiring English sources

"we have a problem" is a perfectly correct and usable phrase in written English.
You can use this phrase in any situation where you want to express that there is an issue or complication that needs to be addressed. For example, "We have a problem - I can't find the paperwork that we need for this project."