Yes, both are possible. Here are some examples:
"Guilt without regret" would happen if you did something that you knew was wrong but you are glad you did it for some unforeseen reason. For example, you might say something mean to a friend at a party. You hurt their feelings, so you feel guilty. However, because you hurt their feelings, they stopped talking to you. You were then left alone at the party and a person you hadn't known came over to you and started a conversation. That person later became your best friend.
"Regret without guilt" would occur, say, if you attended a university that you later realized was not a good fit for you. You are sorry you didn't choose a different university but therre is no reason to be guilty.