1. 1000 - это 4 символа. Все, что меньше 1000 - 1,2 или 3 символа. Известно, что зп это последняя строка, поэтому ищутся стоящие подряд от 4-х цифр от конца строки:
grep -E '\s([0-9]{4,})$'
2. Выборка по K или J и реверс вывода
grep -E -v '(\sK\s|\sJ\s)'
3. Поиск имени и города в одной строке:
grep -E 'PAUL.+BOSTON'