Mezzo Forte

Female main characters, similar storyline. Both deal with assassins doing their jobs. Large amount of sex and violence. Surprisingly good ova's even if they took out the sex.  

+ MC is Anti-heroine type character + High skilled combat + The assassins only work for based from contract and they will fulfill with any cost. + MC also has to deal with the betrayal by their clients 

+ MC is Anti-hero type character + High skilled combat especially with close range gun fight + Alot Gore, Blood, & Sex Scene + The assassins only work for based from contract and they will fulfill with any cost. + MC also has to deal with the betrayal by their clients + Golgo 13 & DSA client, also similar, both of them is businessman with great influence 

Mezzo Forte is like a shorter Cyberpunk spin-off. They both have the same theme of the corporate exploiting the masses. Both also have a gang of outcasts who try to live by in such a futuristic dystopian world. Mezzo Forte may in no way be connected to the Cyberpunk 2077 but it has a feeling of being a side quest or DLC mission of the game. You might enjoy this one if you enjoyed the Edgerunners anime.  

Kick'n fight scenes and (I think it takes place in the same world).  

This was also directed by Yasuomi Umetsu and contains the same character designs as seen in the "Yellow Star" episode. The story is different but has the same mood and same type of sex scenes. 

Both are action series about young assassins. 

A small group takes on various jobs and cases for money, meanwhile encountering violence and sexual situations. 

Both anime came out in a similar time period (late 90's-early 2000's), and have similar animation. Cowboy Bebop and Mezzo Forte are action-packed anime with bounty hunters and have a well done presented relationships with the main cast of characters. The main characters in both series are very enjoyable and memorable. While Mezzo Forte is listed as a hentai, the edited version is safe to watch. I recommended checking the edited version out if you don't like sex scenes. If you like one, you will enjoy the other.