Gabby Petito and Brian Laundrie had an aggressive and public dispute days before she allegedly disappeared -- and things got so bad, the couple was booted from a Wyoming restaurant ... according to a possible witness. A woman named Nina Celie…