Obtener varios registros aleatorios

[Carlos Admirador]

Se tiene una tabla, con estos campos básicos:

CódigoCompañía  nvarchar(10)
Estado                 nvarchar(1)
FechaRecepcion            nvarchar(50)

FechaDevolución  nvarchar(50)

fecha_recepcion                 fecha_devolucion
Oct 26 2017 10:13AM 11/01/2018 10:43:10

se quiere obtener al menos 50 registros aleatorios de todas las companías, del mes anterior (fecha_devolucion), con Estado = 1.

Ejemplo:
Puede haber una compañía que el mes anterior no tenga registros.

Una compañía puede tener 4 registros, y otra tener 100.

Obtener al menos 50 aleatorios, más o menos proporcionado, en lo que se pueda.

Cómo podría hacerse para coger los registros aleatorios?

[Carlos Admirador]

order by checkSum(NEWID())

El último mes, salen 12 compañías.
De toda la tabla, distinct CodigoCompañía nos da 20 compañías.

Supongamos que son 12 compañías, el número de registros de ese mes para cada compañía es variable.

Por simplificar, podemos suponer coger en este caso 5 registros de cada compañía.