Si en el testamento o, en su defecto, en la declaración de herederos abintestato, aparece tu parentesco como sobrino del fallecido, no hará falta mayor acreditación. Tienes que presentar uno u otro documento para la liquidación del Impuesto de Sucesiones, salvo que no esté realizada la declaración de herederos cuando presentes la liquidación. En este último caso, si la Hacienda autonómica te exige no sólo que expreses cuál es tu parentesco (art. 66.4.b) del Reglamento del Impuesto) sino que además lo acredites, la solución ya te la ha apuntado @Bacalo. Supongamos que era tu padre quien era hermano de tu tío fallecido (la otra opción es que tu madre fuera la hermana de tu tío). Pues basta combinar la acreditación de dos hechos:
1. Que eres hijo de tu padre, con el Libro de Familia de tus padres. Si no lo conservas, con tu partida de nacimiento en la que aparecerá el nombre de tu padre y de tu madre.
2. Que tu padre y tu tío eran hermanos. Si se conserva el Libro de Familia de sus padres (tus abuelos por línea paterna), eso valdrá. Si no se conserva, partidas de nacimiento de tu padre y de tu tío. En ambas constará que sus padres son los mismos, de lo que se deduce que tu padre y tu tío eran hermanos.