А как же лишение гражданства в одностороннем порядке в случае приобретения второго (приобретение гражданства РФ гражданами Украины с крымской пропиской не считается приобретением гражданства иностранного государства с точки зрения Украины ), что не применяется Украиной по вышеуказанным причинам, но могло бы в теории?

Крым является неотъемлемой частью Украины, поэтому выход крымчан из гражданства невозможен по конституции.

Вас смутило слово (бывших)? Так это указание на поражение в правах граждан Украины с крмыской пропиской со стороны Украины, неточно выразился, увы. То есть, если житель Крыма, гражданин Украины с крымской пропиской, получит паспорт РФ с пропиской на территории РФ с точки зрения Украины (условно, на материке), с точки зрения Украины он будет считаться иностранцем и/или в отношении его можно будет инициировать лишение гражданства в одностороннем порядке?

Гражданин непризнанного субъекта РФ

Ну не бывает так, или гражданин РФ, или нет (иностранец/лицо без гражданства).

Из разряда открытия счета в банке в России (не в Краснодаре, а где-то в другом месте, не помню деталей)

Похоже, что с этим проблемы есть — могут отправить получать в регион «по прописке», где должно быть отделение данного банка, но его, в силу очевидных причин, в Крыму нет.

продажи крымской машины там же и т.п.

Скорее всего, речь идет о продаже машины на украинских номерах, что в РФ значит серое правовое поле (растаможка/незаконное пребывание итп).
Далее идут какие-то допущения из разряда ОБС, но в общем случае хотелось бы выразить одну мысль — есть поражение в правах для (бывших) граждан Украины с как со стороны Украины, так и со стороны РФ.

ЮРИДИЧЕСКИ гражданин непризнанного субъекта РФ

гражданин субъекта федерации, звучит да

паспорта которого, кстати, даже в России считаются филькиными грамотами

в случае, если получили спустя несколько месяцев после референдума, когда поменялось место выдачи с ФМС вообще на территориальный отдел ФМС. Как это относится к внутригражданским паспортам, не в курсе, но с иностранным могут быть проблемы. Тут еще нюанс в том, что ТС является гражданином РФ для РФ если явно не указал отказ от получения паспорта. В итоге, РФ не признает ТС гражданином Украины (скорее всего), а Украина не признает ТС гражданином РФ. ТС находится и работает в правовом поле Украины, так что отказ не законен. Такие отказы хорошо бы получать в письменном виде, ну так, для интереса.