Сказать, что уволили с работы, можно с разной интонацией: виновато, хвастаясь, ища поддержки, шуча, злясь...
В зависимости от того, какую интонацию выберете, реакция девушки будет разной.
Подумайте, какую реакцию хочется получить, и выберете подходящую интонацию. Обратите внимание, что и обстановка должна быть подходящей. Скорее всего, спокойной и умиротворяющей. Ведь будет немного странно говорить о таких вещах вечером при свечах или в вагоне метро, когда там шумно и ничего не слышно.
И конечно, не придётся ничего говорить, если успеть найти другую работу до встречи с девушкой. Но тогда нужно будет сказать, что сменили место работы.
Кстати, если боитесь сказать именно то, что Вас уволили. Скажите, что уволились сами, и теперь ищете что-то новое и более интересное/высокоопл<wbr />ачиваемое/ближе к дому и т.д.
Только не стоит забывать, что в отношениях главное - доверие.