这样算是盗窃吗?

不算盗窃！
盗窃罪（刑法第264条），是指以非法占有为目的，秘密窃取数额较大的公私财物或者多次秘密窃取公私财物的行为。
注意是 秘密窃取 。所以不算盗窃！
并且你们还可以搞他诬陷罪！

如果你老婆有证人或证据可以证明这个手机是作为礼物送出的，就应该没事。
我虽然是学法律的，不过水平有限，仅供参考。

没事的。如果她要告你老婆偷窃，应该是属于公民的自诉案，她应该负责举证，要拿出一定的证据才能立案，不然不会被法律制裁的。

同意3楼的看法，生日那天很多人，肯定有证人，还能反告他诬陷

如情况属实，则不是盗窃，属于赠与。