不是中国公民却在中国居住了20几年算非法居住吗?

看情况而定，没有合法入境手续的话显然不合法，属于非法移民。
是否可以拥有两个或两个以上国籍主要看各国法律规定是否承认双国籍或多国籍身份，起码中国是不承认双国籍或多国籍的，取得中国国籍必须放弃其他国国籍。取得其他国国籍必须放弃中国国籍。

他如果申请了绿卡或者居住证就可以。
很多国家，像是欧盟，美国都是允许两个国籍的，但是我们国家不可以，我们国家只承认一个国籍。但是你可以申请别的国家的绿卡，国籍还是中国的，就是出国方便点。

目前中国的法律，不可以同时拥有两个或以上的国籍。没有入中国国籍，就不算中国公民 。至于是否合法就要看当地有没有要求他出境。

不符合。但可以申请加入中国国籍！