1.
var elements = (document.querySelectorAll ? document.querySelectorAll('*[id]') : document.getElementsByTagName('*')), i = 0, regexp = /id\d{3}/i, collection = [];
for(; i<elements.length; i++)
if(regexp.test(elements[i].id))
collection.push(elements[i])
В массиве collection будут все элементы, чей ID подходит регэкспу regexp (/id\d{3}/i).
2.
http://javascript.ru/basic/regular-expression