Haz una UNION ALL de las dos afirmaciones:
SELECT *
FROM mytable
WHERE myid = @col
UNION ALL
SELECT *
FROM mytable
WHERE @col IS NULL
o simplemente divídalos en un IF / ELSE bloque de procedimientos almacenados.
De cualquier manera, el optimizador podrá optimizar las consultas por separado, ignorando completamente una de ellas según el valor de @col .
