I've no idea which was the first to utilise the phrase, but it most assuredly was not coined by a film. Meaning 'F***ed Up Beyond All Recognition', the expression was used by troops in the Vietnam conflict.
sorry waldomcfroog, im really after the first film to use it. It was used in ww2 and WV had a cartoon character called fubar but I am after the first film that used it.