Utilizzo di CASE per restituire una stringa se nessun risultato dall'istruzione SELECT

Puoi usare EXISTS :

SELECT 
    CASE
    WHEN EXISTS(
        SELECT 1 FROM call_records
        WHERE account = @accountnumber
    ) 
    THEN  'We Have Records of this Customer'
    ELSE  'We Do Not Have Records For This Customer'
    END AS 'result';