OK for CCW, either the Makarov in 9X18 or the CZ82 are great choices. Both are heavier than "modern" guns using Poly frames, but both are utterly reliable. The Mak in particular is just boringly relaible, it just keeps going bang, bang, bang. I've got thousands of rounds through my EG mak and a Bulgarian version. It's truly the AK of handguns. The CZ 82 is just about as accurate and reliable, and carries the bigger magazine as well.
I am not, in any way, a fan of .380. If you have the choice of the same gun but different calibers, pick 9mm Mak (CZ82).
Speaking of 9MM Mak, check out the Polish P83 "Wanad". It's the Makarov's ugly cousin, but it's a sleeper that just works. Here's an American Rifleman review:
https://www.americanrifleman.org/articles/2016/6/3/polish-p-83-wanad-pistol/A bunch of really acceptable police weapons have been coming from Israel over the past few years, including some decent compact Smith&Wesson Autos that probably just need new springs and a good cleaning. Also some Tanfoglio compacts as well.
Military pistols tend to be larger and more difficult to conceal with a few notable exceptions. The Polish P64 is pretty small but have really, really crappy triggers, and are difficult to shoot well. Lots of smaller milsurp pistols date from when 7.65/32ACP was considered an acceptable cartridge. We know better now; avoid anything in .32 (probably stating the blindingly obvious, but...). Unless you can conceal the standard full size service pistol, your choices are going to be limited. Also a lot of the older surplus pistols are, ah, lacking in what we consider modern safety systems, like, you know, actual safeties (Tokarev) or free floating firing pins (most surplus STAR autos). Many; like the old S&W Victory model revolvers are really expensive collector items now. Some are just really poor designs, and many of those that are not have seen long, hard service lives. Almost unversally they will have sights that range from "crappy" to "invisible"
I love my surplus guns, and I carry a CZ 82, but I'm getting a Grand Power P1 MK12 this week for carrying. My surp guns are fun and I love them, but my life depends on what I carry. I want every possible advantage on a bad guy. I'm also looking at picking up an Israeli surplus Jericho (poly frame) and I may carry that come winter.