K druhé metodě: Změnil jsem seznamVeci.remove(cokoli2); ... protože "String vec" remove nemaže instanci.

Ano, tak je to správně. Máš kolekci instancí Vec a vlastně odebíráš instanci String. Ta tam samozřejmě není...

Ke třetí metodě: Jsem si raději okomentoval - chápu to správně, když je isSebratelna() false, tak jakoby není???

Ano. Nemusíš testovat isSberatelna() == true. V Javě se stačí zeptat if (isSberatelna), pokud bude false, tak to do toho ifu neskočí. Jinak je to ok.

A poslední otázka: Jak bych udělal abych přes konstrukor určil maximum seznamu, například aby seznam mohl mít například nejvýše 5 věcí

To je trochu problém, ArrayList je v Javě dynamická datová struktura, takže nemá omezenou kapacitu. Musel bys při přidávání prvku kontrolovat jestli seznamVeci.size() == maximum, pokud ano, tak prvek nepřidat.

Nebo použij klasické pole a jeho velikost si naalokuj podle parametru maximum.