Is the difference between two regular expressions a new regular expression?
Regular languages are closed under relative complement. Since regular expressions encode exactly the regular languages, you can always find a regular expression that matches the relative complement of two other regular expressions.