Здравствуйте! Да такое может быть. Если у собаки был стоматит, парадонтит, парадонтоз, то даже после снятия камней, воспаление десен и бакобсемененность , остаются (если не лечить), это и может вызывать запах. Кроме того, неприятный запах может быть и следствием других причин. Если с деснами все впорядке, то проверьте желудок (копрологический анализ, для начала).