I think it might be said, perhaps more in the beginning of sentences: הכל אפשר אם יש לך מספיק כסף - but even so it sounds sloppy even as colloquial Hebrew.
Not so. Everything's possible is just as correct English (AE) as everything is possible. Although "anything's possible" is probably a better translation as far as how it would actually be said.