It is actually incredibly easy! If you are using a voip line, it is just a configurable field in the UI. You can do it with any voip phone app (e.g. [1]) and a voip provider (e.g. [2]). I have an old archived video showing it here [3]. It is not so interesting though, just me poking around in a voip provider's UI.
To address the other question about phone providers verifying stuff. SHAKEN/STIR [4] protocols are supposed to address this, but I think the telcos are still in ramp up time.
3. https://odysee.com/@cybering:1/spoofing-call-id-using-voip:2...
4. https://www.fcc.gov/call-authentication#:~:text=STIR%2FSHAKE....