Normalmente la Entidad te pedirá una "antigüedad" de al menos 3-6 nóminas ingresadas para darte un anticipo y siempre será a criterio de la misma, no hay obligación alguna a que te adelanten la nómina. Todas las Entidades cobran: unas un importe fijo, otras un porcentaje de la cantidad adelantada, otras según valoración (el tiempo que se queda la cuenta en descubierto hasta que se "repone" el saldo). A día de hoy no conozco ninguna Entidad que te "preste" dinero sin cobrarte por ello.
Una opción para lo que planteas sería una tarjeta de crédito que se cargue por ej. el día 5 del mes siguiente, pero sólo te serviría para compras pues para disposiciones de efectivo a crédito todas suelen tener una comisión/recargo.
