Saber si una piedra puede contener fósiles....ese es el kit de la cuestión. Pongamos que estás buscando en un yacimiento, esto es, en un lugar donde está constatada la existencia de fósiles, lo primero es identificar el tipo de fósiles que salen. Esto, que en principio parece sencillo, puede llevarte muchas visitas al lugar y que al principio te pasen desapercibidos fósiles "que no sabes ver" (porque los desconoces, porque no se parecen a lo que estás buscando....), una vez que conoces la fauna del lugar tienes que identificar los sustratos/rocas/matriz, de la que salen, algunos estarán sueltos, pero siempre salen de algun sitio, y puede ser que en el mismo yacimiento existan distintos tipos de sedimento donde aparecen los fósiles. Una vez que tienes dominados estos dos aspectos la cosa es sencilla: en resumen, se trata de concer bien el yacimiento y esa experiencia te dira en que rocas vale la pena buscar y en cuales es inútil hacerlo. Es cierto que la experiencia de muchos años te permite hacer uso de esta intuición en un yacimiento recién conocido, pero aún así cada yacimiento es un mundo y conocerlo bien es lo que te ayudará a discriminar zonas, sustratos, rocas...
En relación a la segunda pregunta, no soy de madrid, pero como sabrás la recolecta fósiles (me imagino que en Madrid será como en el resto de España) se está poniendo delicada, en el foro nadie te va a dar información concreta sobre yacimientos y creo que tampoco sobre zonas en general, así que, si te gusta, lo mejor es que quedes a través de un privado con alguién de foro para hacer una salida y fotografiar cosillas.
Un saludo. Nacho-
Índice 
Página web 
. Entiendo que hay que hacer muchas visitas a una zona para conocerla. Soy novato y me quiero iniciar en la búsqueda de fósiles.