Is it hard to find a new job if fired for bad performance?

whether you agree with your boss's perception or not is immaterial, his perception is what counts and it is not illegal to tell any prospective employer why you were fired as long as it is the truth or he believes it to be the truth