同父异母的侄子可以进行亲子鉴定，但更准确的表述应为亲缘关系鉴定。以下是对此问题的详细分析：

一. 亲子鉴定与亲缘关系鉴定的区别

1. 亲子鉴定：通常指的是父母与子女之间的血缘关系鉴定，用于确认或否认生物学上的亲子关系。

2. 亲缘关系鉴定：则是用于确认更广泛范围内的亲属关系，如兄弟姐妹、叔侄、祖孙等。对于同父异母的侄子而言，其鉴定类型应属于亲缘关系鉴定中的半同胞关系鉴定。

二. 同父异母侄子亲缘关系鉴定的法律依据

• 根据《中华人民共和国民法典》的相关规定，同父异母的兄弟姐妹在法律上被视为具有亲属关系。他们之间有相同的父亲，因此其亲缘关系是法律所承认的。

三. 亲缘关系鉴定的程序

1. 确定被鉴定人：明确需要进行亲缘关系鉴定的双方或多方当事人。

2. 委托鉴定：当事人可以通过法院、律师事务所或具有资质的鉴定机构办理委托手续。

3. 提供身份证明：当事人需要提供身份证、出生证明等身份证明文件，以证实其身份及相互关系。

4. 采集样本：在鉴定机构或指定地点，由专业人员采集被鉴定人的血样或其他生物样本。

5. 鉴定分析：鉴定机构运用生物学、遗传学等技术手段，对采集的样本进行分析比对，以确定亲缘关系。

6. 出具报告：鉴定机构根据分析结果，出具亲缘关系鉴定报告，明确双方或多方当事人之间的亲缘关系。

四. 亲缘关系鉴定的法律效力

• 具有法律资质的鉴定机构作出的亲缘关系鉴定结果具有法律效力。它可以作为证明当事人之间亲属关系的有效证据，在法律诉讼、遗产继承、户籍登记等方面发挥重要作用。

我的观点：同父异母的侄子可以进行亲缘关系鉴定，以确认其与父亲或其他亲属之间的血缘关系。这种鉴定在法律上是合法且可行的，其结果具有法律效力。如有进一步需要，您可以继续咨询我。